//class MyStack {
//private:
//    queue<int> q1;
//    queue<int> q2;
//public:
//    MyStack() {}
//    void push(int x) {
//        q2.push(x);
//        if (!q1.empty())
//        {
//            while (!q1.empty())
//            {
//                q2.push(q1.front());
//                q1.pop();
//            }
//        }
//        swap(q1, q2);
//    }
//
//    int pop() {
//        int x = q1.front();
//        q1.pop();
//        return x;
//    }
//
//    int top() {
//        return q1.front();
//    }
//
//    bool empty() {
//        return q1.empty();
//    }
//};
